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FIELD OF THE INVENTION 

The present invention re.ates to error correction techniques and, more particular!,, to a 
nreurodofforwarder^rcorrec.ionofdigi.alsigualssuitableforuseinbroadeastrouters. 

BACKGROUND OF THE INVENTION 

A broadcast router allows each one of a plurality of outputs themfrom to be assigned 
20 the signal from any one of a plurality of inputs thereto. For example, an N x M broads, 

o, me N inputs to be applied to each one of the M outputs. Oftentimes, tt rs estraMem 
consftuc, a larger broadcast router, for example a 4N x 4M broadcast router, from H 
sm aller broadcas, rooters, for example, me aforemendoned N x M broadcast route, To 
25 interconnect smaller broadcast routers requires the use o, plural links, for example, ~PP*r 
wire to tmnspor. signals between the smaller broadens! routers. The use of such hnks can, 
bowever.ac.asalimi.onmespeedatwhieh.hebroadcastronBrcanopera^. 

Clock data recovery (or W serial data hnks are often used when mgh speed dam 
^sfera between devices, for example, the aforementioned broadcas, roufcrs. - M 
30 Heretofore, CDR serial data links have been used in applieaoons whtch allow the 
emission o, data wim errors. However, when u*,g a broadcas. router, - 

* A n *r> Ac a result in order to use a UJK or 
insufficient time to allow for retransmissions of data. As a result, 
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other high speed serial data link, a broadcast router must be equipped for forward error 
correction (or "FEC") of the received data. The use of current FEC techniques, for example, 
Viterbi or Reed-Solomon FEC techniques, however, would add considerable overhead to the 
data transmissions. 8-bit/10-bit (or "8B/10B") encoders and decoders are often used to 
5 improve reliability in data transmissions. An 8B/10B encoder encodes 8-bit bytes of binary 
data into 10-bit bytes plus a disparity bit which indicates whether there is a difference in the 
number of ones and the number of zeros in the 10-bit byte. Conversely, an 8B/10B decoder 
converts 10-bit bytes of binary data into 8-bit bytes plus a disparity bit. While 8B/10B 
encoders and decoders can be used to identify data errors, generally, they are only capable of 
10 identifying data errors on a byte-wide basis and cannot identify a particular data bit, within a 
"bad" data byte, which is erroneous. 

SUMMARY OF THE INVENTION 
The present invention is directed to an iterative method of correcting errors in a data 
block. In accordance with the method, at least one suspect bit indicative of a possible error is 
15 identified. Each suspect bit is subsequently classified as either a confirmed error bit or as an 
unconfirmed error bit. Each suspect bit classified as a confirmed error bit is correct and the 
method repeated until all suspect bits confirmable as an error bit have been corrected. 
Preferably, the iterative method of error correction is accomplished using a combination of 
information derived from 8B/10B encoding/decoding of the data block, information derived 
20 from parity encoding along each row of the data block and information derived from parity 
encoding along each column of the data block. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FTO^^Ms a block diagram of a fully redundant linearly expandable broadcast router 
constructed in accordance with the teachings of the present invention; 
, 25 FIgrJ2 is an expanded block diagram of a first router matrix of a first broadcast router 

component of the fully redundant linearly expandable broadcast router of FIG. 1; 

FJGJMs an expanded block diagram of a first router matrix of a second broadcast router 
component of the fully redundant linearly expandable broadcast router of FIG. 1; 

FBXitis an expanded block diagram of a transmit expansion port of the router matrix of 
30 FIG. 2 and a receive expansion port of the router matrix of FIG. 3 

HG^S^is a block diagram of a data block transferred between the transmit and receive 
expansion ports of FIG. 4; and 
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FJG. 6 is a flow chart of a method of forward error correction of the data block of FIG. 5. 

DETAILED DESCRIPTION 
Referring first to FIG. 1, a fully redundant linearly expandable broadcast router 100 
constructed in accordance with the teachings of the present invention will now be described in 
5 greater detail. As may now be seen, the fully redundant linearly expandable broadcast router 
100 is comprised of plural broadcast router components coupled to one another to form the 
larger fully redundant linearly expandable broadcast router 100. Each broadcast router 
component is a discrete router device which includes first and second router matrices, the 
second router matrix being redundant of the first router matrix. Thus, each broadcast router 

10 has first and second routing engines, one for each of the first and second router matrices, each 
receiving, at an input side thereof, the same input digital audio streams and placing, at an 
output side thereof, the same output digital audio streams. As disclosed herein, each of the 
broadcast router components used to construct the fully redundant linearly expandable 
broadcast router are N x M sized broadcast routers. However, it is fully contemplated that the 

15 fully redundant linearly expandable broadcast router 100 could instead be constructed of 
broadcast router components of different sizes relative to one another. 

As further disclosed herein, the fully redundant linearly expandable broadcast router 
100 is formed by coupling together first, second, third and fourth broadcast router components 
102, 104, 106 and 108. Of course, the present disclosure of the fully redundant linearly 

20 expandable broadcast router 100 as being formed of four broadcast router components is 
purely by way of example. Accordingly, it should be clearly understood that a fully redundant 
linearly expandable broadcast router constructed in accordance with the teachings of the 
present invention may be formed using various other numbers of broadcast router 
components. The first, second, third and fourth broadcast router components 102, 104, 106 

25 and 108 which, when fully connected in the manner disclosed herein, collectively form the 
fully redundant linearly expandable broadcast router 100, may either be housed together in a 
common chassis as illustrated in FIG. 1 or, if desired, housed in separate chassis. While, as 
previously set forth, the broadcast router components 102, 104, 106 and 108 may have 
different sizes relative to one another or, in the alternative, may all have the same N x M size, 

30 one size that has proven suitable for the uses contemplated herein is 256 x 256. Furthermore, 
a suitable configuration for the fully redundant linear expandable broadcast router 100 would 
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be to couple five broadcast router components, each sized at 256 x 256, thereby resulting in a 
1,280 x 1,280 broadcast router. 

The first broadcast router component 102 is comprised of a first router matrix 102a 
and a second (or redundant) router matrix 102b used to replace the first router matrix 102a in 
5 the event of a failure thereof. Similarly, each one of the second, third and fourth broadcast 
router components 104, 106, and 108 of the fully redundant linearly expandable broadcast 
router 100 are comprised of a first router matrix 104a, 106a and 108a, respectively, and a 
second (or redundant) router matrix 104b, 106b and 108b, respectively, used to replace the 
first router matrix 104a, 106a and 108a, respectively, in the event of a failure thereof. Of 

10 course, the designation of the second router matrices 102b, 104b, 106b and 108b as backups 
for the first router matrices 102a, 104a, 106a and 108a, respectively, is purely arbitrary and it 
is fully contemplated that either one of a router matrix pair residing within a broadcast router 
component may act as a backup for the other of the router matrix pair residing within that 
broadcast router component. 

15 As may be further seen in FIG. 1, the first router matrix 102a of the first broadcast 

router component 102, the first router matrix 104a of the second broadcast router component 
104, the first router matrix 106a of the third broadcast router component 106 and the first 
router matrix 108a of the fourth broadcast router component 108 are coupled together in a first 
arrangement of router matrices which conforms to a fully connected topology. Similarly, the 

20 second router matrix 102b of the first broadcast router component 102, the second router 
matrix 104b of the second broadcast router component 104, the second router matrix 106b of 
the third broadcast router component 106 and the second router matrix 108b of the fourth 
broadcast router component 108 are coupled together in a second arrangement which, like the 
first arrangement, conforms to a fully connected topology. In a fully connected topology, each 

25 router matrix of an arrangement of router matrices is coupled, by a discrete link, to each and 
every other router matrix forming part of the arrangement of router matrices. 

Thus, for the first arrangement of router matrices, first, second and third bi-directional 
links 110, 112 and 114 couples the first router matrix 102a of the first broadcast router 
component 102 to the first router matrix 104a of the second broadcast router component 104, 

30 the first router matrix 106a of the third broadcast router component 106 and the first router 
matrix 108 a of the fourth broadcast router component 108, respectively. Additionally, fourth 
and fifth bi-directional links 116 and 118 couple the first router matrix 104a of the second 
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broadcast router component 104 to the first router matrix 106a of the third broadcast router 
component 106 and the first router matrix 108a of the fourth broadcast router component 108, 
respectively. Finally, a sixth bi-directional link 120 couples the first router matrix 106a of the 
third broadcast router component 106 to the first router matrix 108a of the fourth broadcast 
router component 108. 
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port of a first router matrix of another broadcast router component may be buffered before 
transfer to their final destination and a processor subsystem (also not shown) for controlling 
the transfer of the input digital audio data streams received from the receive expansion port of 
the first router matrix of the other broadcast router component to inputs of the routing engine 
5 134. 

N input digital audio data streams, each of which conforms to either the Audio 
Engineering Society-3 (or "AES-3") standard or multichannel digital audio interface (or 
"MADF) standard wet forth in the AES-10 standard are received by the routing engine 134 
and the transmit expansion port 136 of the first router matrix 102a of the first broadcast router 

10 component 102. In this regard, it should be noted that a MADI input digital audio data stream 
may contains up to 32 AES-3 digital audio data streams and that, if the N input digital audio 
data streams input the routing engine 134 and the transmit expansion port 136 conform to the 
MADI standard, each input digital audio data stream would be a single AES-3 digital audio 
stream which has been previously extracted from a MADI input digital audio data stream by 

15 extraction circuitry (not shown). Of course, it should be readily appreciated that other types of 
input data streams other than the input digital audio streams disclosed herein are equally 
suitable for use with the first router matrix 102a of the first broadcast router component 102. 
For example, it is contemplated that the first router matrix 102a of the first broadcast router 
component 102 may instead be used with other low bandwidth digital signals such as 

20 compressed video and data signals. It is further contemplated that, with minor modifications, 
for example, faster hardware, the first router matrix 102a of the first broadcast router 
component 102 may be used with non-compressed digital video signals. 

Referring next to FIG 3, the first router matrix 104a of the second broadcast router 
component 104 will now be described in greater detail. As may now be seen, the first router 

25 matrix 104a of the second broadcast router component 104 is comprised of a routing engine 
144, a transmit expansion port 146, a first receive expansion port 148, a second receive 
expansion port 150 and a third receive expansion port 152. Residing within the routing engine 
144 is switching means (not shown) for assigning any one of plural input digital audio data 
signals received as inputs to the routing engine 144 to any one of plural output lines of the 

30 routing engine 144. Variously, it is contemplated that the routing engine 144 may be 
embodied in software, for example, as a series of instructions; hardware, for example, as a 
series of logic circuits; or a combination thereof. In a broad sense, the transmit expansion port 
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146 of the first router matrix 102a is comprised of a memory subsystem (not shown) in which 
plural input digital audio data streams may be buffered before transfer to their final 
destinations and a processor subsystem (also not shown) for controlling the transfer of the 
plural input digital audio data streams received by the transmit expansion port 146 to a receive 
5 expansion port of the first router matrix of another broadcast router component. Conversely, 
each one of the first, second and third receive expansion ports 148, 150 and 152 of the first 
router matrix 104a of the second broadcast router component 104 are, in a broad sense, 
comprised of a memory subsystem (not shown) in which plural input digital audio data 
streams received from an expansion port of a first router matrix of another broadcast router 

10 component may be buffered before transfer to their final destination and a processor 
subsystem (also not shown) for controlling the transfer of the input digital audio data streams 
received from the receive expansion port of the first router matrix of the other broadcast router 
component to inputs of the routing engine 144. 

Input digital audio data streams 1 through N are fed into the routing engine 134 and the 

15 transmit expansion port 136 of the first router matrix 102a of the first broadcast router 
component 102. From the transmit expansion port 136, input digital audio data streams 1 
through N are forwarded to the first receive expansion port 148 of the first router matrix 104a 
of the second broadcast router component 104, a receive expansion port (not shown) of the 
first router matrix 106a of the third broadcast router component 106 and a receive expansion 

20 port (also not shown) of the fourth router matrix 108a of the fourth broadcast router 
component 108. In turn, input digital audio data streams N+l through 2N, 2N+1 through 3N 
and 3N+1 through 4N are transmitted, by the transmit expansion port of the first router matrix 
of the second, third and fourth broadcast router components 104, 106 and 108, respectively, to 
the first, second and third expansion ports 138, 140 and 142, respectively, of the first router 

25 matrix 102a of the first broadcast router component 102. 

Similarly, input digital audio data streams N+l through 2N are fed into the routing 
engine 144 and the transmit expansion port 146 of the first router matrix 104a of the second 
broadcast router component 104. From the transmit expansion port 146, input digital audio 
data streams N+l through 2N are forwarded to the first receive expansion port of the first 

30 router matrix 102a of the first broadcast router component 102, a receive expansion port (not 
shown) of the first router matrix 106a of the third broadcast router component 106 and a 
receive expansion port (also not shown) of the fourth router matrix 108a of the fourth 
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broadcast router component 108. In turn, input digital audio data streams 1 through N, 2N+1 
through 3N and 3N+1 through 4N are transmitted, by the transmit expansion port 136 of the 
first router matrix 102a of the first broadcast router component, a transmit expansion port (not 
shown) of the first router matrix 106a of the third broadcast router component 106 and a 
5 transmit expansion port (also not shown) of the first router matrix 108a of the fourth broadcast 
router component 108, respectively, to the first, second and third expansion ports 148, 150 and 
152, respectively, of the first router matrix 104a of the second broadcast router component 
104. 

Referring next to FIG. 4, the transfer of input digital audio data streams 1 through N 

10 from the transmit expansion port 136 of the first router matrix 102a of the first broadcast 
router component 102 to the receive expansion port 148 of the first router matrix 104a of the 
second broadcast router component 104 along the link 110 will now be described in greater 
detail. While, as disclosed herein, 8B/10B encoding/decoding is applied to the input digital 
audio data streams 1 through N, it should be clearly understood that other encoding/decoding 

15 schemes may be used instead. For example, it is fully contemplated that a 4-bit/5-bit (or 
"4B/5B") encoder and decoder may be used in place of the 8B/10B encoder and decoder 
disclosed herein. Finally, in addition to 4B/5B encoding/decoding, it is further contemplated 
that encoders and decoders which employ other encoding/decoding schemes similar to 8B/10B 
encoding/decoding would be suitable as well. 

20 As will be more fully described below, upon initiation of the transfer of the input audio 

data streams 1 through N from the transmit expansion port 136 to the first receive port 148, 
the data streams are forwarded from the memory subsystem forming part of the transmit 
expansion port 136 to a parity encoder 154 also forming part of the transmit expansion port 
136. At the parity encoder 154, the input audio data streams 1 through N undergo parity 

25 encoding along both the horizontal and vertical axes. From the parity encoder 154, the parity 
encoded data streams 1 through N are then forwarded to an 8B/10B encoder 156 for 8B/10B 
encoding. From the 8B/10B encoder 156, the 8B/10B parity encoded data streams are then 
transferred to the first receive expansion port 148 over the link 1 10. Upon receipt by the first 
receive expansion port 148, the 8B/10B parity encoded data streams 1 through N are 

30 forwarded to an 8B/10B decoder 158. From the received 8B/10B parity encoded data streams, 
the 8B/10B decoder 158 generates parity encoded data streams 1 through N and byte error 
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in a column of the data block 164. For example, bit 169 of the parity frame 168 is calculated 
by summing all of the bits in row 171 of the data block 164. While a parity frame may be 
calculated for any number of rows, calculating a parity frame for every 32 input data streams 
has been suitable for the uses contemplated herein. 
5 Referring next to FIG. 6, a method of forward error correction of a data block, for 

example, the data block 164 of FIG. 5, by the FEC circuit 160 will now be described in greater 
detail. It should be clearly understood, however, that while the disclosed technique is described 
with respect to a data block transmitted between components of a broadcast router, it is fully 
contemplated that the technique is equally applicable for use with data blocks transmitted 

10 between other types of devices. The method commences at step 170 with the parity decoder 
162 receiving the data block 164 from the 8B/10 decoder 158 and the FEC circuit 160 receiving 
both the data block 164 and byte error detect information from the 8B/10B decoder 158. At step 
171, the parity decoder 162 decodes the received data block 164 to generate potential bad bit 
information for the received data block 164 and forwards the generated potential bad bit 

15 information to the FEC circuit 160. To generate a first component of the potential bad bit 
information for the received data block, the parity decoder performs a bit-by-bit check of the 
parity byte for each row of the data block 164. To do so, the parity decoder 162 selects a row of 
the data block 164, sums bit 0 for bytes 1 through X of the selected row and then compares the 
calculated sum to bit 0 of the parity byte for the selected row. If the two fail to match, the parity 

20 decoder 162 identifies bit 0 of each byte of the selected row as a suspect bit. The parity decoder 
162 would then perform similar determinations for bits 0 through 7 of the selected row. By 
doing so, all suspect bits for each data byte of the selected row are identified. The process would 
then be repeated for each row of the data block 164. For example, if row 167 and bit 0 were 
selected for checking, the parity decoder 162 would sum bit 0 for bytes 0 through X for 

25 comparison to bit 0 of the parity byte 166 for the row 167. If the determined sum of bit 0 of 
bytes 0 through X of the row 167 does not agree with the value of bit 0 of the byte 166, the parity 
decoder 162 would determine that bit 0 of each one of bytes 0 through X of row 167 is a 
potential bad bit. 

To generate a second component of the potential bad bit information for the received 
30 data block 164, the parity decoder 162 performs a bit-by-bit check on the parity frame. To do so, 
the parity decoder selects a column of the data block 164, sums the data bit contained in the 
selected column for inputs 1 through N and then compares the calculated sum to the bit of the 
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parity frame contained in the selected column. If the two fail to match, the parity decoder 162 
determines that the selected column contains a bad bit and identifies, for each one of inputs 1 
through N, the bit contained in the selected column as a suspect bit. The process would then be 
repeated for each column of the data block 164. For example, if the column corresponding to bit 
5 3 of byte 1 were selected, the parity decoder 162 would sum bit 3 of byte 1 for inputs 1 through 
N for comparison to bit 3 of byte 1 of the parity frame 168. If the determined sum of bit 3 of 
byte 1 for inputs 1 through N does not agree with the value of bit 3 of byte 1 of the parity frame 
168, then the parity decoder 162 would determine that bit 3 of byte 1 of each input 1 through N 
is a potentially bad bit. 

10 Proceeding on to step 172, the FEC circuit 160 checks the received byte error detect 

information to see if the received data block 164 contains one or more bad bytes. A bad byte is 
identified whenever a check of the received byte error detect information produces a decoding 
error (the received code is not a legal value) or an anomaly (the received code is a legal value but 
has a disparity problem). As previously discussed, 8B/10B decoding is capable of identifying 

15 whether any particular byte of data is bad but cannot identify which bits of the data byte is 
causing it to be bad. For example, the byte error detect information may indicate that byte 1 of 
input 0 and byte 3 of input 2 are bad. If it is determined at step 172 that the byte error detect 
information indicates that the data block 164 does not contain any bad bytes, the method ends at 
step 174. If, however, it is determined at step 172 that the data block 164 contains one or more 

20 bad bytes, the method proceeds to step 176. 

A first row of the data block 164, for example, the row 167 corresponding to input 0, is 
selected at step 176 and, at step 178, the FEC circuit 160 determines, from the byte error detect 
information, if there is one or more bad byte in the selected row. If there are no bad bytes in the 
selected row, the method proceeds to step 180 where a next row, for example, the row 

25 corresponding to input 1 is selected and then returns to step 178 for further processing in the 
manner described herein. If, however, the FEC circuit 160 determines, at step 178, that the 
selected row contains one or more bad bytes, the method will instead proceed to step 182 where 
a first bad byte of the selected row, for example, byte 1 of row 0 is selected for further 
processing. At step 184, the FEC circuit 160 checks the selected bad for the selected row to 

30 determine if there are any suspect bits for the selected bad byte. To do so, the FEC circuit 160 
checks the first component of the potential bad bit information supplied by the parity decoder 
162 to see if a suspect bit was identified for the selected bad byte. 



WO 2004/001976 



PCT/US2003/019154 



4 

13 

If a review of the first component of the potential bad bit information supplied by the 
parity decoder indicates that none of the bits of the selected bad byte are suspect, the FEC circuit 
160 determines that the selected bad byte is no longer bad. Accordingly, the method will 
proceed to step 186 where the selected bad byte is "cleared", typically, by removing the bad byte 

5 from the list of bad bytes contained in the byte error detect information received, by the FEC 
circuit 160, from the 8B/10B decoder 158. After clearing the selected bad byte at step 186, the 
method will proceed to step 208, below, for further processing. If, however, a review of the first 
component of the potential bad bit information supplied by the parity decoder indicates that one 
or more of the bits of the selected bad byte are suspect, the method will instead proceed to step 

10 188 for selection of a first suspect bit of the selected bad byte. 

Continuing on to step 190, the FEC circuit 160 then reviews the second component of 
the potential bad bit information to determine if there is the suspect bit is located in a column of 
the data block 164 previously determined as containing a bad bit. For example, if bit 3 of byte 1 
for input 0 is the selected suspect bit, at step 190, the FEC circuit 160 would check the second 

15 component of the potential bad bit information to see if the suspect bit is located in a column 
previously determined to contain a bad bit. If the FEC circuit 160 determines that the suspect bit 
is not located in a column previously determined to contain a bad bit, the method would first 
proceed to step 192 where the FEC circuit 160 would conclude that the suspect bit is correct and 
then on to step 194 where it is determined if there are additional suspect bits in the selected bad 

20 byte requiring examination. 

If, however, it is determined at step 190 that the suspect bit is located in a column 
identified, by the second component of the potential bad bit information, as containing a bad bit, 
the method will instead proceed to step 196 where the first component of the potential bad bit 
information is reviewed to determine if any of the unselected rows the unselected rows 

25 

where the bit position of the parity byte which corresponds to the suspect bit is checked for the 
unselected rows. For example, if bit 3 of byte 1 for input 0 is the selected suspect bit and it is 
determined from the review of the second component of potential bad bit information that there 
is an error in bit 3 of byte 1 for one of the inputs 1 through N, the FEC circuit 160 will review 
30 the contents of the first component of the potential bad bit information to see if bit 3 of byte 1 
for any of inputs 1 through N where identified as suspect. Proceeding on to step 198, if a review 
of the first component of the potential bad bit information reveals that that none of the bits in the 
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confirmed as error bits. Some will remain suspect because there are plural bits in a column 
which are suspect. However, each time that an error bit is corrected, it is increasingly likely that 
a subsequent pass will clear a bit which had remained as a suspect bit. Thus, it is expected that 
each iterations of steps 170 through 214 has the potential to identify and correct additional error 
5 bits until, ideally, all error bits have been corrected and all bad bytes have been cleared. In one 
aspect, the number of iterations of the process to be performed may be preselected. For 
example, testing has revealed that a high percentage of errors are corrected after two iterations. 
In another aspect, a maximum number of iterations may be preselected and the process 
configured to terminate upon either executing the maximum number of iterations or where 

10 repeated iterations are not improving the condition of the data blocks. For example, a count of 
suspect bits and/or bad bytes may be maintained and the process terminated if one or more 
iterations are performed but the count of suspect bits and/or bad bytes has not been reduced. In 
the alternative, the number of corrected bad bytes could be maintained and the process 
terminated upon correction of a pre-selected percentage of the original number of bad bytes in 

15 the data block. 

Thus, there has been disclosed and illustrated herein, a method of forward error 
correction of digital signals which is suitable for use in broadcast routers. It should be clearly 
understood, however, that while preferred embodiments of this invention have been shown 
and described herein, various modifications and other changes can be made by one skilled in 
20 the art to which the invention pertains without departing from the spirit , or teaching of this 
invention. Accordingly, the scope of protection is not limited to the embodiments described 
herein, but is only limited by the claims that follow. 



